#include "ACO.h"
#include "tsp.h"
#include "01bag.h"

using namespace std;
int main() {
    Ant test;
    Bag bag;
    TSP tsp;
    //test.updata_Csite("C:\\Users\\Lenovo\\Desktop\\TSP\\kroA200.tsp");
    //test.ans("C:\\Users\\Lenovo\\Desktop\\TSP\\kroA200ans.tsp");
    test.updata_Csite("C:\\Users\\Lenovo\\Desktop\\TSP\\eil51.tsp");//蚁群算法
    test.ans("C:\\Users\\Lenovo\\Desktop\\TSP\\eil51ans.tsp");
    //bag.init();
    //int ans1 = bag.DP(200);//动态规划背包问题
    //int ans2 = bag.greedy(200);//贪心背包问题
    //cout<<ans1<<endl;
    //cout<<ans2<<endl;
    //tsp.init();//分支界限发解决tsp问题
    //cout<<"******"<<endl;
    //tsp.solve();
    //test.updata_Csite("C:\\Users\\Lenovo\\Desktop\\TSP\\d657.tsp");
    //test.ans("C:\\Users\\Lenovo\\Desktop\\TSP\\d657ans.tsp");
    return 0;
}
